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(_P Abstract. We continue our investigation on pcf with weak form of choice. 

Cm ■ Characteristically we assume DC + .'?^(Y) when looking and Yl ^s- We get 

. , sGY 

5-H , more parallel of theorems on pcf. 
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[We start by basic properties by No- Hole Claim (|1.12r i')') and dependence 
oia/D only (|33T|) . We give a bound for A+^^^V-D (in Theorem|3;il|3Hl).] 

5 (3D) Concluding Remarks 

[Comments to [Sli:938] .] 

54 On RGCH with Little Choice 



PSEUDO PCF 



0. Introduction 



In the first section we deal with generalizing the pcf theory in the direction 
started in jSh:938[ §5] trying to understand pseudo true cofinality of small products 
of regular cardinals. The difference with earlier works is that here we assume 
AC^ for any set ^ of power < \^{^{Y))\ or actually working harder, just < 
\^{Y)\ when analyzing Yl Oit, whereas in jSh:497j we assumed ACsup{at :tey} ^^'^ 

tGY 

in [Sh:835| we have (in addition to AC.3a(,ga(y))) assumptions like '"^(supjaj : t G 
Y}) is well ordered". In [Sh:938, §l-§4] we assume only AC<^ + DC and consider 
Hi-complete filters on fi but in the characteristic case /i is a limit of measurable 
cardinals. 

Note that generally in this work, though we try occasionally not to use DC, it 
will not be a real loss to assume it all the time. More specifically, we prove the 
existence of a minimal Hi-complete filter I? on y such that A = ps-tcf(na, <d) 
assuming AC^(y) and (of course DC and) at of large enough cofinality. We then 

prove the existence oi X CY such that >/<V'^°™''[^] = J<X'^°'^^\^^ + ^i see ll.Sl and 
even (in II. 7p the parallel of existence a a <£)j-lub for an <£)-increasing sequence 
{■^a '■ a < X), generalize the no- hole claim [TTT^ and give a bound on pp for non-fix 
points (fLTUl) . 

In §2 we further investigate true cofinality. In Claim [2?2l assuming ACa and D an 
Hi-complete filter on Y, we start from ps-tcf(nQ;, <d), dividing by eq(Q:) = {(s,i) : 
as — at}- We also prove the composition Theorem [276l when ps-tcf(J| ps-tcf(]^ A^.j, <£>; 

■' j 

), <e) is ps-tcf( n Aij, <_d). 

We then prove the pcf closure conclusion: giving a sufficient condition for the op- 
eration ps-pcfKi-comp to be idempotent. Lastly, we revisit the generating sequence. 
In §(3A) we measure Yi ff(0 fo^' 9 £ ^(Ord\{0}) in three ways and show they 

tGY 

are almost equal in 11.131 The price is that we replace (true) cofinality by pseudo 
(true) cofinality, which is inevitable. 

In §(3B) we prove a relative of |Sh:5131 §3]; again dealing with depth (instead 
of rank as in |Sh:938j ) adding some information even under ZFC. Assuming that 
the sequence (-D„ : n < oj) oi filters has the independence property (IND), see 
Definition 13. 12[ with Z?„ a filter on y„ we can bound the depth of (^")^ by C, for 
every C for many n's, see 13.131 Of course, we can generalize this to {Dg : s £ S*). 
This is incomparable with the results of jSh:938| §4]; also we add some cases to 
}Sh:938l §4]. 

Note that the assumptions like IND(Z)) are complimentary to ones used in 
|Sh:835| to get considerable information. Our original hope was to arrive to a di- 
chotomy. The first possibility will say that one of the versions of an axiom suggested 
in jSh:835| holds, which means "for some suitable algebra" , there is no independent 
w-sequence; in this case |Sh:835j tells us much. The second possibility will be a 
case of IND, and then we try to show that there is a rank system in the sense 
of |Sh:938j . But presently for this we need too much choice. The dichotomy we 
succeed to prove is with small o-Depth in one side, the results of |Sh:835| on the 
other side. It would be better to have ps-o-Depth in the first side. We try to sort 
out the "almost equal" in 13.51 - 13.71 



Question 0.1. [DC + AC^(y)] 
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Assume 

(a) a e ^ Ord 

(5) d{at) > hrtg(^(r) for every t e Y 

(c) Af G pcfj^^_(.Qj,-jp(a) for t £ Z, in fact, Af = ps-tcf(na, <£)J, Df is a Hi- 
complete filter on Y 

(d) A = ps-tcfHi_comp((Af -.teZ) 

(e) (a possible help) Xt & Dt, {Xt : t ^ Y) are pairwise disjoint. 

(A) Now does A e ps-pcf^^_(,Qjjjp(Q:)? Can we say something on D\ from 

|Sh:938l 5.9] improved inO 

(B) At least when trying to generalize the RGCH, see |Sh:460] and |Sh:829| . 



PSEUDO PCF 



1. On PSEUDO TRUE COFINALITY 



We continue |Sh:938l §5]. 

Below we give an improvement of jSh:938[ 5.19], omitting DC from the assump- 
tions but first we observe 

Claim 1.1. Assume ACz- 

1) We have 9 > hrtg(Z) when a = {at : t ^ Y) and 9 £ ps-pcf(nQ;) and t E Y ^ 
d{at) > hrtg(Z). 

2) We have cf(rkr,(a))) > hrtg(Z) when a = {at : t e Y),t e Y ^ c{{at) > 
hrtg(Z). 

Proof. Clearly is a regular cardinal. 

1) If we have AC^ for every a < hrtg(Z') then we can use |Sh:9381 5.7(4)] but we 
do not assume this. In general let D be an Ki-complete filter on Y such that 9 = 
ps-tcf(na, <d), exists as we are assuming 9 £ ps-pcf(na). Let # = {^a ■ a < 9) 
witness 9 = ps-tcf(na, <d), i-e. as in |Sh:938[ 5.6(2)] note as t G F => a^ > 0, we 
are assuming ^a ^ Ha; also we can assume ^^ ¥" ^ for every a < 9. 

Toward contradiction assume 9 := ci{9) < hrtg(Z). As 9 < hrtg(Z), there is 
a function h from Z onto 9, so the sequence {^h(z) ■ z E Z) is well defined. As 
we are assuming AC^, there is a sequence {fz ■ z ^ Z) such that fz & ■'^h{z) for 
z E Z. Now define g S ^(Ord) by g(s) = U{/z(s) : z £ Z^\ clearly g exists and 
g < a. But for each s G F, the set {/z(s) '■ z E Z} is a, subset of as of cardinality 
< hrtg(2') hence < ci{ag) hence g{s) < a^- Together g £ Ha is a <£i-upper bound 
of U{^£ : e < 9}, contradiction to the choice of ^. 

2) Otherwise let 9 < hrtg(Z),{a^ : e < 9) he increasing with limit rki:)(a) and 
again let gi be a function from Z onto 9. As AC^ holds, we can find {fz '■ z & Z) 
such that for every z € Z we have Aoifz) > o.h{z) and fz <d ct and without loss 
of generality /z £ Ua. Let / £ Ha be /(t) = sup{fh{z){t) : 2: £ Z} so ikoif) > 
sup{az : z £ Z} = ikoia) > rkoif), contradiction. '-[lT] 

Theorem 1.2. The Canonical Filter Theorem Assume Ad 



Assume a ^ {at : t e Y) E ^Ord and t E Y ^ ci{at) > hrtg(^(F)) 



ana 



d £ ps-pcf^(j_comp(a) hence is a regular cardinal. Then there is D = Dg, an Ni- 
complete filter on Y such that d — ps-tci{Ila/D) and D <Z D' for any other such 
D'eFi\l,^{D). 

Remark 1.3. 1) By |Sh:9381 5.9] there are some such d if DC holds. 

2) We work more to use just AC^(y) and not more. 

3) If K > Kq we can replace "Hi-complete" by "^-complete" . 

4) If we waive "9 regular" so just d, an ordinal, is a pseudo true cofinality of 
{Ha, <d) for D,eB C Fil^^(y), exemplified by #^,© 7^ the proof gives some 
9',cf(7') ~ f{j) and J? witnessing (nQ;,<£i, ) has pseudo true cofinality where 
D^ ^n{D ; D £©}. 

Proof Note that byO 

ffli © a > hrtg(^(y)). 

Let 

ffl2 («) ID — {D : -D is an Hi-complete filter on Y such that (Ha/D) has 
pseudo true cofinality d}, 
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(6) D, = r]{D :£>£©}. 

Now obviously 

ffls (a) E) is non-empty 

(&) -D* is an Ki-complete filter on Y. 

For A C Y let Ba ^ {D e B : A (^ D} and let ^^ ^ {A C Y : Da ^ 0}, 
equivalently ^* — {A C Y : A y^ (d mod £)}. As AC^(y) holds we can find 
{Da : A e ^*) such that Da £ Ba for A e ^*. Let B* = {Da : A e ^*}, clearly 

ffl4 (a) D* = njD : L> G B4 
(&) B, C B is non-empty. 

As AC^^ holds clearly 

(*)i we can choose {^^ : A G ,^*) such that ^'^ exemplifies Da G B as in 
|Sh:9381 5. 17,(1), (2)], so in particular is Ho-continuous and without loss of 
generality ^^ ^ 0, ^^ C Ua for every a < d. 

For each (3 < d let 

{*)2 Fi = {/ = (/a : A G ^,) : / satisfies A G ^, -» /a G ^/} 

(*)3 for / G F^ let sup{/a : A G ,^*} be the function / G ^Ord defined by 

fiy) = sup{/a(2/) : a G ^4 
(*)4 ^j = {sup{/A : A G ^4 : / = (/a : A G ^,) belongs to F^ }. 

Now 

(*)5 (c') (=^/3 : /? < 9) is well defined, i.e. exist 
(6) ^j C Ha. 

[Why? Clause (a) holds by the definitions, clause (b) holds as i G F ^ cf(af) > 
hrtg(^(y)).] 

(*)6 ^^ ^ for /3 < a. 

[Why? As for /3 < A, the sequence (#^ : A G ,^,) is well defined (as (#^ : A G 
^*) is) and A e ^* ^ ^^ ^ 0, so we can use AG,a^(Y) to deduce ^^ ^ 0.] 
Define 

(*)7 (a) for / G Ha and A G ^, let 

/3a(/) = min{/3 < X : f < g mod Da for every g G ^/} 
(fe) for / G Ha let (3{f) = sup{/3a(/) : A G ^.}. 

Now 

(*)8 for A G >^* and / G Ha, the ordinal ^Aif) < <9 is well defined. 

[Why? As (^^ : 7 < 5) is cofinal in (H, a, <i3^).] 

(*)9 (a) for / G Ha the ordinal /3(/) is well defined and < d 
(6) if / < 5 are from Ha then /3(/) < /3(5). 
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[Why? For clause (a), first, /?(/) is well defined and < 9 by (*)8 and the definition 
of /3(/) in (*)7(6). Second, recalling that d is regular > hrtg(^(y)) > hrtg(^*) 
clearly /3(/) < d. Clause (b) is obvious.] 
Now 

(*)io (a) if A e ^„ 7 < 9 and / e .^^ then /3a(/) > 7 
(&) if 7 < a and / e ^^1 then ^a(/) > 7- 

[Why? Clause (a) holds because /3 < 7 A g £ .^^ ^ g < f mod Da and ^ = 7 => 
/ e >F^ /\ f ^ f mod I?A- Clause (b) holds because for some {fs : i? G ^*} £ 
U{F^ : B G ^,} we have / = supj/s : S e ^,} hence B e ^^ ^ fs < f hence 
in particular /^ < /, recalling fi[fA) > 7 by clause (a) it follows that /?(/) > 7.] 

(*)ii (a) for e < a let 7^ = min{/3(/) : / G ^^^^ 

(fe) for e < a let ^1 - {/ G ^^1 : /?(/) = 74} 

(*)i2 (a) ((751 ^|) : 'C < a) is well defined, i.e. exists 

(6) if C < 5 then ^ < 74 < 9. 

[Why? 7^ is the minimum of a set of ordinals which is non-empty by (=i=)6 and C 9, 
by (*)8, and all members are > 7 by (*)io(a).] 

(*)i3 for C < 9 we have ^| C Ha and ^| ^ 0. 

[Why? By (*)ii as ^l ^ and ^l C Ha.] 

(*)i4 we try to define /J^ < 9 by induction on the ordinal e < d 

£ = : /3e = 

e limit : /3e = U{/3^ : C < e} 

£ = C + 1 : Pe = 7,3c 
(*)i5 (a) if e < 9 then /S^ < i9 is well defined > e 
(b) ii ( < e is weh defined then /3^ < /^e- 

[Why? Clause (a) holds as 9 is a regular cardinal so the case e limit is O.K., the 
£ = C + 1 holds by (*)i2. As for clause (b) recah /3a(/) > ^ for / G ^^ by (*)io(&)-] 

(*)i6 if ./ G Ha, then for some g G U{j^| : e < 9} we have f < g mod £). 

[Why? Recall that PaH) for A G ,^* and /?(/) are well defined ordinals < 9 and 
let C < 9 be such that /3(/) < /?^, exists as /3e > e. As #"* is <_d^ -increasing for 
A G ^, clearly A G ^* A g G ^^^ => / < 5 mod Da. So by the definition of ^j^ 
we have A G ^* A g G ^^^ ^ f < 9 mod Da hence g G ^^^ ^ f < 9 mod D* . As 
-^1 Q -^l we are done.] 

(*)i7 \i C <S, < d and / G ^"^ and g G ,^5 then f < 9 mod D*. 

[Why? As in the proof of (*)i6 but now /?(/) = 7,;.] 

Together by (*)i3 + (*)i6 + (*)i7 the sequence (^|^ : e < 9) is as required. Qj^ 

A central definition here is 
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Definition 1.4. 1) For a e "^Ord let J<\^"™"'P[a] ^ {X <ZY: ps-pcfHi-comp(a \ 
X) C A}. So for X C r,X ^ J<^"'=°™P[a] iff tliere is an Hi-complete filter D on 
Y such that X ^ ^ mod -D and ps-tcf(nQ!, <d) is well defined > A iff there is an 
^^i-complete filter D on F such that ps-tcf(na, <d) is well defined > A and X E D. 
2) J^)^'^°™^ is J^J;^+'^°™^ and we can use a set a of ordinals instead of a. 

Claim 1.5. The Generator Existence Claim 
Lef ae^(Ord\{0}). 

1) J^x^ ™'"^(a) is an ^i-complete ideal on Y for any cardinal A except that it may 
be ^{Y). 

2) [ACgi>i^Y)] Assume t eY => cf(at) > hrtg(^(F)). // A e ps-pcfHi-comp(a) then 
for some X C_Y we have 

{A) J^^;™'"P[a] = J^\"°"'^[a] + X 

(B) A = ps-tcf(na,<^.i-co.„pj_j) where J^\-''°'^P[a] := J^\-'°'''^[a] + (Y\X) 

(C) A ^ ps-pcf^,,_comp(a \ {Y\X)). 

Remark 1.6. Recall that if AC^(y) then without loss of generality AC^o holds. 
Why? Otherwise by AC^(y) we have Y is well ordered and ACy hence \Y\ = n 
for some n < oj and in this case our claims are obvious, e.g. ll.5r 2'). [T7fl 

a\ 



Proof. 1) If not then we can find a sequence {An : n < lo) of members of J ,^ comp 
such that their union A := U{An : n < uj} does not belong to it. As A ^ 
J^\^~'^°™^[a], by the definition there is an Hi -complete filter D on Y such that 
j4 ^ mod D and ps-tcf(na, <d) is well defined, so let it be ^ = cf(/i) > A and let 
{^a '■ a < X) exemplify it. 

As D is Ni-complete and A = U{A„ : n < a;} ^ mod D necessarily for some 
n,An^9 mod D but then D witness An ^ J^\^™'"''[a], contradiction. 
2) Recall A is a regular ca rdinal b y [Sh:938| 5.8(0)] and A > hrtg(^(r)) bvlLTl 

Let D = D" be as in |Sh:938| 5.19] when DC holds, and as in 11.21 in general, 
i.e. Ha/D has pseudo true cofinality A and D contains any other such Hi-complete 
filter on Y. Now if X e D^ then A — ps-tcf^(j_coinp(a I" X, <(D+x)n^{X)) hence 

XA J T^^i— compr-1 

X (^ J^\ ''[a], so 

(*)i X e J^\-'°"'''[a] ^ X = mod i?. 
A major point is 

(*)2 some X E D belongs to J^^~'^°™^[q:]. 

Why (*)2? The proof will take awhile; assume that not, we have AC^(y) hence 
ACd, so we can find {{^^ ,Dx,Xx) : X e D) such that: 

(a) Ax is a regular cardinal > A"^, i.e. > A 

(6) Dx is an Ni-complete filter on Y such that X e Dx and 

Ax — ps-tcf(na, <Dx) 
(c) ^-^ — {^^ : a < Xx) exemplifies that Ax ~ ps-tcf {Ha, <Dx) 
{d) moreover #^ is as in |Sh:938[ 5.17(2)]. 

Let 
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(e) Dl = {AC Y: for some Xi e D we have XeDAXCXi^Ae Dx}- 

Clearly 

(/) -D* is an Hi-complete filter on Y extending D. 

[Why? First, clearly £>* C ^{Y) ernd 9 ^ Dl as X e D ^ d) ^ Dx- Second, if 
Ae D then XeDAXCA^Ae Dx by clause (b) hence choosing Xi = A the 
demand for "A € D*" holds so indeed D C Dl. Third, assume A = {An : n < lu) 
and "A„ £ Dl" for n < to, then for each A„ there is a witness X„ G -D, so by AC^o, 
recalling 1 1.6[ there is an w-sequence (X„ : n < lo) with X„ witnessing yl„ S _D*. 
Then X = n{X„ : n < w} belongs to £> and witness that A :— n{A„ : n < uj} € D\ 
because D is Hi-complete. Fourth, \i A Q B <ZY and A G D\, then some Xi witness 
Ae Dl, i.e. Xg£>AXCXi^Ag Dx; but then Xi witness also B e Dl] 

(g) assume {^a : a < A) is <£)-increasing in Ho;, i.e. a < A => ^a ^ Ha and 
ai < a2 A /i G ^ai A /2 G J^ai ^ /i <D /2 and ^a 7^ for every or 
at least unboundedly many a < X then IJ ^q, has a common <£)• -upper 

bound. 

[Why? For each X & D recall (Ha, <Dx) has true cofinality Ax which is regular 
> A hence by |Sh:9381 5. 7(1 A)] is pseudo A+-directed hence there is a common <Dx- 
upper bounded hx of U{^q, : a < A}. As we have AC^(y) we can find a sequence 
{hx : X € D) with each hx as above. Define h G Ha by h{t) — snp{hx{t) : X G 
D}, it belongs to Ha as we are assuming t €Y => cf(at) > hrtg(^(y)). So /i G Ha 
is a <£)x"UPPer bound of U{^q : a < A} for every X ^ D, hence by the choice of 
Dl it is a <_D* -upper bound of U{^q : a < A}.] 

But by the choice of D in the beginning of the proof we have A — ps-tcf(na, <£>) 
so there is a sequence {J^a : a < A) witnessing it. By clauses (f) + (g) we have 
D C Dl so clearly (^q, : a < A) is <D»-increasing hence we can apply clause (g) 
to the sequence {^a : a < X) and got a <£)«-upper bound / G Ha, contradiction 
to the choice of {^a '■ a < X) because D C Dl. So (*)2 really holds. 

Choose X as in (*)2, now 

(*)3 D= dual(J^-™-P[a] + (rU)). 

[Why? The inclusion D holds by (*)i and (*)2, i-e. the choice of X as a member of 
D. Now for every Z C X which does not belong to J^^~'^°™''[a], by the definition 
of ^<> ™'"'^[q!] there is an Hi-complete filter Dz on Y to which Z belongs such that 
9 := ps-cf(na, <£>) is well defined and > A. But 6* > A+ is impossible as we know 
that Z C X G J^^+°™'' [a] , so necessarily 9 — X, hence by the choice of D by using 
11.21 we have D C Dz, hence Z ^% mod D. Together we are done.] 

(*)4 A = ps-tcf(na, < Ni-comp), see clause (B) of the conclusion of ll.5r 2). 
[Why? By (*)3, the choice of J^^~'^°™^[a] and as A = ps-tcf(na, <d)] 

(*)5 A ^ pS-pcfNi_comp(a [ (^\^))- 
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[Why? Otherwise there is an Hi-complete fiher D' on Y such that Y\X G D and 
A = ps-tcf(na, <D')- But this contradicts the choice of D by using [1^21 ] 

So X is as required in the desired conclusion oi \l.bi 2): clause (B) by (*)4, clause 
(C) by (*)5 and clause (A) follows. Note that the notation JJy^'^°'^^^[oi\ is justified, 
as if X' satisfies the requirements on X then X' = X mod J^J^^'^°™^[a]. '-tTTSl 

Conclusion 1.7. [AC^(v')] Assume a e ^Ord and each at a limit ordinal of cofi- 

nality > hrtg(^(F)) and ps — pcft<i_comp(Q^) is not empty. 

1) If < G y => cf(at) > hrtg(Fil^^(F)) then there is a function h such that: 



• 



1 



the domain of h is 3^{Y) 
•2 the range of /i is ps-pcft<j_comp(a)U{^ : /i = sup(/xn ps-pcft<j_comp(a)) and 



fi has cofinality Nq or just for some A G ,^(F)\ J^J^ ™'"''[a] there is no Ki- 



complete filter D onY such that AeD and {WB G J<;,"'=°"P[a])(y\B G I? 
and (Ha, <_d) has pseudo true cofinality}, but see "s 

•3 ACBCY^ h{A) < h{B) 

.4 h{A) - min{A : A G J<r™"''[a]} 

•5 if h{A) = A, cf(A) > Ho then A G ps-tcfKi-comp(<5), i.e. for some Hi- 
complete filter I? on F we have A G D and ps-tcf(na, <£>) = X 

•6 the set ps-pcf^<j_comp(Q:) has cardinality < hrtg(^(F)) 

•7 if h{A) — A and cf(A) = Hq then we can find a sequence {An : n < lu) such 
that A — U{An : n < u} and h{An) < X ior n < u 

•8 J<\"™"P[a] = {A C y : /i(^) < A} when cf(A) > Hq 

•g if cf(otp(ps-pcfHi-comp(a))) > Hq thcn ps-pcf^i -comp(ck) has a last member. 

2) Without the extra assumption of part (1), still there is h such that 



• 



1 



h is a function with domain .^(Y) 
•2 the range of h is ps-pcfKi-coinp(a) U {fi : fi ^ sup(/xn ps-pcft<j_comp(a)) 

and cf(^) = Hq or just cf(^) < hrtg(ps-pcft<^_comp(Q:) and J<^^''°"''^[a] ^ 

U{4-™-P[a]:x<A*}} 
•3 ACBCY^ h{A) < h{B) 
.4 h{A) = min{A : A G J^r™"''!"]} 

•5 [ih{A) and cf(A) > hrtg( ps-pcf^j^compi"]) then A G ps-pcft<i_coinp(a), i-e. 
there is an Hi-complete filter D on F such that {Ha, <d) has true cofinality 
A 

•6 as above 

•7 as above. 

3) In part (1), if also ACq, holds for a < hrtg(,^(F)) then we can find a se- 
quence {X\ : A G ps-pcfNj_comp(ci)) of subsets of Y such that for every cardinality 
Mi J<fr'^°'^^[c>] is the Hi-complete ideal on Y generated by {Xx : X < ^ and A G 
ps-pcft<i_comp(a)}. 
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Proof. 1) Let O — ps-pcfNi-comp(a). We define function h from ^{Y) into 9+ 
which is defined as the closure of 8 U {0}, i.e. Q U {fi : fi = sup(/i n 6)}, by 
h{X) = Min{A G 0+ : X G J^^^'^°™P[a]}. It is well defined as ps-pcft<i_comp(a) is 
a set (see |Sh:938[ 5.8(2)]), non-empty by an assumption and J<^"™™P[a] = ^{Y) 
when A > sup(ps-pcf^^_j.Qjjj (a)). This function, its range is included in B"*", but 
otp(0"'") < otp(0) + 1; also clearly •! of the conclusion holds. Also if A G 8 and 
X is as in 11.5( 2) then h{X) = A; so /i is a function from ^(Y) into 9+ and its 
range include Q hence \Q\ < hrtg(^(y)) so •e holds. Now first by II. II we have 
e G e\{0} ^9> hrtg(^(y)), hence e G e\{0} ^e> sup(e n 0) so the range of 
h is as required in •2- 

Second, if A G 8^ and cf(A) = Ho then clearly A G 6+\0 and wc can find an 
increasing sequence (A„ : n < w) of members of ps-pcf!.(i_coinp('5) with limit A. For 
each n there is Xn G J<^^'^°™'^[q;]\J^^'™™''[q;] bv 11.5( 2). but AC^q holds, see 11.61 
hence such a sequence {Xn : n < uj) exists. Easily A := U{Ar„ : n < cu} G £P{Y) 
satisfies h{A) = A hence A G Rang(/i). Third, if A = sup( ps-pcft<i_comp(a)) and 
cf(A) > Ho, then IJ J<^[a] 7^ ^{Y) while J<A+(a) = ^(F) so h{Y) = A. 

Fourth, assume A = h{A),X ^ ps-pcft<j_comp(ci) and cf(A) > Kq, we can find 
{Xi : i < cf(A)), an increasing sequence with limit A, but by the definition of h 
necessarily An ps-pcfNj_comp(a) is an unbounded subset of A so without loss of 
generality all are members of ps-pcfHj_comp(na). Now (J^ := J<}\ '^°™^[a] : i < 
cf(A)) is a C-increasing sequence of Hi-complete ideals on Y, no choice is needed, 
and by our present assumption Hq < cf(A) hence the union J = U{Ji : i < cf(A)} 
is an Hi-complete ideal on Y and obviously A ^ J. So also Di = dual(,/) + yl is an 
Hi -complete filter hence by jSh:938[ 5.9] for some Hi -complete ideal D2 extending 
Di we have fi — ps-tcf(na, <d2) is well defined, so bv ll.5f 2) we have some D2 n 
^^i-compj-j ^ but - i?2 n J, - i?2 n J<^7™'°P[a] hence ^ > A,. Hence 
/i > Ai for every i < cf(A) but A is singular so ^ > A and jj, G ps-pcfNj_comp(Q:)- 
Hence x '■= niin( ps-pcfKi-comp(a)\A) is well defined and J<^~'^°™''[a] = J. But as 
h{A) < X we get that A G J<^~™™^[a], contradiction. 

So we have proved •s, the fifth clause of the conclusion and so Rang(/i) C 
ps - pcf^i_comp(") U {m : cf(/x) = Ho and /z = sup(/xn ps-pcfHj_comp(a)}- The 
other clauses follow from the properties of h. 
2), 3) Similar proof. '-[lTI 

Definition 1.8. Assume cf(/i) < hrtg(y) and /i is singular of uncountable cofinality 
limit of regulars. We let 

(a) ppyip-) — sup{A : for some a,D we have 

(a) A — ps-tcf(HQ;, <d), 

(b) D is an Hi — complete filter on Y 

(c) a = {at : t G F), each at regular 

(d) ^i — limuof} 

{h) pPy(M) — sup{A+ : A as above}. 

(c) similarly PP*_comp,Y(M), PPK-comp,F(M) restricting ourselves 
to K-complete filters D; similarly for other properties 

(d) we can replace Y by an Hi-complete filter D on Y , this means 
we fix D but not a above. 
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Remark 1.9. 1) of course, if we consider sets Y such that ACy may fail, it is natural 

to omit the regularity demands, so a is just a sequence of ordinals. 

2) We may use a a sequence of cardinals, not necessarily regular; see §3. 

Conclusion 1.10. [DC + AC^(y)] Assume 9 = hrtg(<^(y)) < ^, fi is as in Def- 
inition 11.81 Mo < M a-nd a € ^(Reg n fi^) A ps — pcft^^_(,omp(^) 7^ => ps — 
PcfNi-comp(a) ^ M- If CT = |R.eg n/^\//ol < M and k = |Reg n pPy(M)\/xol then 
K < hrtg(^ X ^^cr). 

Remark 1.11. In the ZFC parallel the assumption on /io < /i is not necessary. 

Proof. Obvious by Definition |Sh:9381 5.6] noting Conclusion 11.71 above and 11.121 
below. That is, letting A = Reg n ^J.\|J.o, for every a G ^A bv 11.81 the set ps- 
pcf^j^complo:) is a subset of S := Reg n ppy(/i)\/io, and by claim [T771 it is a 
set of cardinality < hrtg(^(y)). By Claim 11.121 below we have S = U{ps — 
pcfx^_(.omp(Q^) • Q^ S ^^}- So there is a function h with domain hrtg(,^(F)) x 
^a such that e < hrtg(,^(F)) A a e ^a => {h{£,a) is the e-th member of 
ps-pcfKi-comp(<5) if there is one, min(A) otherwise). So /i is a function from 
hrtg(^(y)) X ^a onto the set S of cardinality k, so we are done. '-tTTTUl 

Claim 1.12. The No Hole Claim fDCl 

1) If a G ^Ord and A2 G ps-pcf^j^complci), for transparency t G F => at > 
and hrtg(,^(y)) < Ai = cf(Ai) < A2; then for some a' G Ha we have Ai = 

pS-pcfHi-comp(Q:')- 

2) In part (1), if in addition ACy then without loss of generality a' G ^Reg. 

3) If in addition AC^(y) + AC<k then even witnessed by the same filter (on Y). 

Proof. 1) Let D be an Hi-complete filter on Y such that A2 — ps-tcf(nQ;, <d), let 
{^a : a < A2) exemplify this. 

First assume hrtg(Fil^^(F)) < Ai, clearly / G ^a =^ ^^oif) > a for every a < 
A2, hence in particular for a = Ai hence there is / G ^Ord such that ikuif) — Xi 
and now use |Sh:938| 5.9] but there we change the filter D, (extend it). In general, 
i.e. without this extra assumption, use ll.l3f l).f2') below. 

2) Easy, too. 

3) Similarly using [03t3) below. '-tUT^l 

Claim 1.13. Assume D G Fil;'_(y), n > Hq, ^a ^ ^Ord non-empty for a < S and 
.'^ — {^a '. a < 5) is <]j -increasing, d a limit ordinal. 

1) [DC] There is f* G Ua which satisfies f G li{^a '■ a < Xi} ^ f <d f* but 
there is no such /** G Ha satisfying /** <]j f . 

2) [DC + AC<^] For f* as above, let Di = Df,,^ := {Y\A : A = mod D or 
A G D~^ and there is /** G ^Ord such that /** <£)+A /* and f G U{^q : a < 
Ai} => / <D+A /**}• Now Di is a n-complete filter and ^ Di,Di extends D 
and if cf{S) > hTtg{l3^{Y)) then {,^a '. a < S) witness that f* is a <D-^^-exact upper 
bound of ^ hence ( Y\ f*{y), <Oi) has pseudo-true-cofinality cf((5). 

yeY 

3) /DC + AC<«+ kC,^(^Y)] 

If cf((5) > hrtg(<^(y)) then there is /' G Ord which is an <£i-exact upper 
bound of ^ , i.e. f <d f ^ (3a < 6){3g G ,^a)[f < 9 mod D] and / G [j .^a ^ 

a<5 
.f<D,J'- 
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Proof. 1) If not then by DC we can find J = {fn '■ n < uj) such that: 

(a) /„ G ^Ord 

{b) fn+i < fn mod D 

(c) if / e U -^a and n < uj then / < /« mod D. 

a<S 

So An = {t eY : fn+i{t) < fnit)} S D hence r\{An : n < uj} e D, contradiction. 

2) First, clearly Di C ^(Y) and by the assumption % ^ Di. Second, if /** witness 
A e Di and A Q B QY then /** witness B G Di. 

Third, we prove Di is closed under intersection of < k members, so assume 
C, < K and A = {A^ : e < C) is a sequence of members of Di. Let A := n{Ag : e < 
C}, B^ = Y\A^ for e < C and B'^ = B^\ U {B^ : ^ < e} and B = U{B^ : e < C}- 
Clearly B = Y\A, A<ZY and {B'^ : e < C) is a sequence of pairwise disjoint subsets 
of Y with union B. But AC(j holds hence we can find (/** : e < C) such that 
f** witness Ae eDi. Let /** G '^Ord be defined by /**(i) = f**{t) li t e B'^ or 
£ = A t £ Y\B; easily B'^ e D+ A f e U ^a ^ / < /** mod {D + B'^) but 

B = U{B'^ : e < C} and D is K-complete hence / G IJ ,^^^ f < f** mod(L' + B). 

a<(5 

So as A = Y\B clearly /** witness A— p| A^ G _Di so _Di is indeed K-complete. 

Lastly, assume cf((5) > hrtg(,^(F)) and we shall show that /* is an exact upper 
bound of # modulo D\. So assume /** G ^Ord and /** < /* mod D\. 

Let s^ = {AgBX: there is / G U =^a such that /** < / moA{D + A)}, yes, 

not Dx\ 

Case 1 : For every B G D+ there is A G ^, A C S. 

For every A G £/ let ua = min{/?: there is / G =F^ such that /** < / niod(_D + 
A)}. 

So the sequence (a^ : A G s^) is well defined. 

Let a(*) = sup{aA + 1 : A G ^}, it is < (5 as cf{S) > hrtg(^(y)) > hrtg(i/). 

Now any / G ^a{*) is as required because {t G Y : f**{t) > f{t)} contains no 
A G £/ hence is = mod Di by the case assumption. 

Case 2 : B G D^ and there is no ^ G ^ such that AQ B. 

So / G [j .^a implies [t e B : f**{t) < f{t)} = mod Di, i.e. / < /** 

Q<l5 

mod(Di + B) so by the definition of Di we have Y\B G -Di, contradiction to the 
case assumption. 

3) By [Sh:93 8. 5.12] without loss of generality ^ is No-continuous. For every 
A G D^ the assumptions hold even if we replace D hy D + A and so there are 
Di,f* as in part (2), we are allowed to use part (2) as we have AC<k. As we are 
assuming AC^(y) there is a sequence {{Da, /a) ■ A G £>+) such that: 

(*)i (a) Da is a K-complete filter extending D + A 

{b) fA G ^Ord is a <£)^-exact upper bound of #. 

Recall \A\ <qu \B\ is defined as: A is empty or there is a function from B onto A. 
Of course, this implies hrtg(A) < hrtg(i?). 
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Let '^ = {'^t ■■ t € Y) he defined by ^t = {/^(i) : A e D+} U {sup{/(i) : / G 
U ^a}} hence t G y ^ < |^t| <qu ^{Y) even uniformly (or recall that we 

have ACy) so there is a sequence {ht : t £ Y) such that /it is a function from ^(F) 

onto % hence \ U '^t\ <qu ^(i^) x F <qu ^(F x Y) but AC,g2(y) holds hence Y 

teY 
can be well ordered but without loss of generality Y is infinite hence jF x F | = F, 

so I n ^ti <qu i^(m- 

Let ^ = {5 : 5 G Yi ^t and not for every / G IJ =^q, do we have f < g mod 

D}, so 1^1 < I n '^tl <qu \^{Y X F)| = |^(F)| hence hrtg(^) < cf(^). 
teY 
Now for every 5 G ^ the sequence {{{t G F : g(t) < f{t)} : / G IJ ^^} : a < 5) 

fi<a 

is a C-increasing sequence of subsets of 3^{Y), but hrtg(^(F)) < cf((5) hence the 
sequence is eventually constant and let a{g) < ^ be minimal such that 

(*)3 (V/3)[a(g) <P<5^{{teY : g{t) < /(i)} : / G U ^7} - {{* ^ F : 

7</3 

5(i)</W}:/e U ^7}]- 

7<Q! 

But recalling hrtg(^) < ci{6), the ordinal a{*) :— sup{a{g) : g G ^} is < 5. Now 

choose/* G ^a{*)+i and define 5* e JJ % hy g*{t) = mm{%\f*{t)), weh defined 

teY 
as sup{/(i) : i G U ,^a} G "^f. It is easy to check that g* is as required. ^O^ 

a<S 

Observation 1.14. Let Z? be a filter on F. 

If D is K-complete for every k then for every / G ^Ord and A G D^ there is B C A 

from _D+ such that f\B is constant. 

Proof. Straight. '-tTTTH 
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§ 2. Composition and generating sequence of pseudo pcf 
How much choice sufBce to show A = ptf( Y[ ^i,jl D) when Xi is the pseudo 

true equahty of J| A^j for i e Z where Z = {i : {i,j) G Y} and Yi — {{i,j) : 

jer. ' 

i e Z,j e Y,} and A = ps-tcf( H A,,<b)? This is HH the parahel of pllgl 

iez 
Ch.II,1.10,pg.l2]. 

Claim 2.1. // ffl below holds then for some partition {Yi,Y2) of Y and club E of 
A we have 

© (a) i/Yi e £)+ anrf/,5 G U{^a : a > min(£')} then f ^ g u\0(l{D + Yi) 

(b) ifY2 £ D^ then {J^a : a £ E) is <]j-^-Y2-^''^creasing 

where 

ffl (a) A is regular > hrtg(^(F))) 

(&) ^a ^ ^Ord for a < X is non-empty 

(c) if ai < a2 < X and fi e J^at for i — 1,2 then /i < /2 mod D. 

Proof For Z e D+ let 

(*)i (a) S^ = {(a, /3) : a < /3 < A and for some / G ^^ and g G ^p we have 
/<gmod(£» + Z)} 

(6) S"^ = {(a, /3) : a < /? < A and for every / G ^a and g G ,^p we have 
/ <.gmod {D + Z)}. 

Note 

(*)2 (a) if ai < a2 < as < a^ and (a2,a3) G Sz then (01,04) G Sz 

(b) similarly for S'^ 

(c) if ai < a2 < as < a4 and (ai 7^ 02) A (03 7^ 04) and (02, 03) G Sz 

then (ofi, 04) G S'^ 

(d) SzQS+. 

[Why? By the definitions.] 
Let 

(*)3 J := {Z C r : Z G dua^Z?) or Z E D+ and (V°°a < \) {3/3) {{a, (3) G S"!). 

Next 

(*)4 (a) J is an Hi-complete ideal on Y 

(6) if 13 is K-complete then J is K-complet4j 
(c) J = {Z C r : Z G dual(D) or Z € D+ and (V°°a < A) (3/3) 
((a,/3)G^z)}. 

[Why? For clauses (a),(b) check and for clause (c) recall (*)2(c).] 
Let 



note that AC^ holds in the non-trivial case as ACg^/y) holds, see ll.l4l 
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(*)5 (a) for Z e J+ let a{Z) = minja < A: for no /3 G (a, A) do we have 
(a,/3) eSz} 

(6) a{'f) ^ sup{az ■■ Z e J^} 
{*)e (a) for Z e ,/+ we have a(Z) < A 

(6) a(*) < A. 

[Why? Clause (a) by the definition of the ideal J, and clause (b) as A = cf(A) > 
hrtg(^(y)).] 
Let 

(*)7 (a) for Z e D+ let /z : A ^ A + 1 be defined by /z(a) = 
Min{/3 : (a, /3) e 5+ or /? - A} 

(b) /, : A -> A be defined by: /,(a) = sup{/z(a) : Z £ £>+ nJ} 

(c) E — {S : S a limit ordinal < A such that a < S ^ /*(«) < (5}\a(=i=). 

Hence 

(*)8 (a) if ^ £ D+ n J then /^ is indeed a function from A to A 
(6) /» is indeed a function from A to A 
(c) _E is a club of A. 

[Why? Clause (a) by the definition of J and clause (b) as A = cf(A) > hrtg(^(r)) 
and clause (c) follows from (b).] 

(*)9 Let ao = min(_E),ai = min(i?\(Q:o + 1)) choose /o £ ^qo,/i £ =^qi and 

let Fi - {y £ r : My) = fi{y)} and Y2 = Y\Y, 
(*)io {Yi,Y2,E) are as required. 

[Why? Think.] q^j] 

Claim 2.2. [ACy] 

We have A = ps-tcf(Q!i, <d) when 

(a) a £ '^'Ord and t e Y ^ cf (at) > hrtg(y) 

(6) _B is i/ie equivalence relation on Y such that sEt -i^ as — at 

(c) A = ps-tcf(na, <d) 

(d) Y, = Y/E 

(e) Di^{Z C Y/E : (J{X : X e Z} E D} 

if) cti = {ai,y^ : yi £ Yi) where yi = y/E ^ ai,y^ = ay. 

Remark 2.3. But see 12.41 which eliminates ACy- 

Proof. Let # = (^^ : a < A) witness A = ps-tcf(a, <_d). For / £ U{^q : 
a < A} let /[*] £ '^'Ord be defined by /W(s) = sup{/(t) : t £ s/E}. Clearly 
/t*l £ Ha as t £ Y ^ cf(at) > hrtg(F) by clause (a) of the assumption. Let 
^i*l = {/[*! : / £ ^a} for a < A so (^i*' : a < A) exists and ,^1*' C Ua. 
Also /i £ ^„, A f2 E ^a^ Aai < a2 < \ ^ fi <d fi => ./j*' <d /a*' hence 
ai < a2 < A A /2 £ ^1*' A /a £ .^i*' ^ /i <d f2- 

Now applv im getting {Yl,Y2) as there, but by the choice of ^ necessarily 
Yl — mod D. Hence for some club E of A, {^a : a E E) \s <D-increasing cofinal 
in Ha. 



PSEUDO PCF 17 

Lastly, for / G U{j?i*' : a e E} let /[**! e ('^i)Ord be defined by f^**\t/E) = 
f{t), well defined as f\{t/E) is constant. Let jTi**' := {/[**! : / e ^^j for a e E^. 
Easily {^a* : a £ E) witness the desired conclusions. '-tSISl 

By the following claims we do not really lose by using a C Reg instead a G ^Ord 
as by ??, without loss of generality at — d{at) (when ACy) and by 12.41 (or ?? of 

ACy). 

Claim 2.4. Assume a G ^Ord, D g Fil(y) andX = ps-pcf(na, <d) so A is regular 
and y Cz Y ^ ay < A. 

If i-^a '■ a < X) witness A — ps-tcf(na, <£>) and y eY ^ cf(Q;y) > hrtg(y) and 
A > hrtg(y) then for some e: 

(a) e £ eq(y) = {e : e an equivalence relation on Y} 

(b) the sequence ^e — {-^e.a '■ a < X) witness ps-tcf((aj,/e : y £ Y/e),D/e) 
where 

(c) tty/e = ay, D/e — {A/e : A G D} where A/e = {y/e : y £ A\ and ^e,a = 
{/W : / e ^a},/W : Yje -^ Ord is defined hy f^*\t/e) = sup{/(s) : s G 
t/e}; noting hrtg(y/e) < hrtg(y). 

Proof. Let e = eq(a) = {(2/1,2/2) ■ yi G i^, J/2 G 1^ and aj,j = Q;j/2}- For each / G Ha 
let the function /I*' G Ha be defined by /'*l(j/) = sup{/(z) : z G y/e}. Clearly /I*' 
is a function from J| {ay + 1) and it belongs to Ha as y G F => cf(Q;.y) > hrtg(y). 

yeY 

Let iJ : A — > A be: iJ(a) = min{/3 < A : /3 > a and there are /i G ^a and 
/2 £ -^/3 such that /j* < /2 mod D}, well defined as ^ is cofinal in (nQ;,<D)- 
We choose a^ < A by induction on i by: a^ = Li{H{aj) + 1 : j < i}. So ao = 
and {ai : i < X) is increasing continuous. Let ^/ — {/[*' : / G (/«; and there is 
g G ^H{ai) — ^Oi+i-i such that f < g mod D}. 
So 

(*)i -^l C n{/ G Ua : eq(/) refine eq(a)}. 
[By its choice] 

(*)2 ■^i is non-empty. 
[Why? By the choice of H{ai).] 

(*)3 if i{l) < i{2) < X and he G ^^ for £=1,2 then .gi < .92 mod D. 

[Why? Let gi G -Fif(ai(i)) be such that h-^ < gi mod D, exists by the definition 
of -^hiY But H(aiii\) < aiti\^i < 0^(2) hence gi < /12 rnod D so together we are 
done.] 

(*)4 U ■^i is cofinal in {Ua, <d)- 

[Easy, too.] 

Lastly, let ^+ = {//e : e G JT/} where f/e G "^/-^Ord, is defined by (//e)(y/e) = 
/(?/), clearly well defined. ^2^ 

Claim 2.5. Assume ACy and ai ^ {ay : y £ Y) e ^Ord for £ = 1,2. // 
2/ G F ^ cf(aj) = cf(a^) tfeen A = ps-tcf(nQ;i, <£>) iff X = ps — tcf(na2, <_d). 
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Proof. Straight. D 

Now we come to the heart of the matter 

Theorem 2.6. The Composition Theorem [Assume ACz and k > Wq] 

We have X = ps-tcf( Y[ ^1,3 ^ <-d) '^^'^ D is a K-complete filter on Y when : 

{h3)ey 

(a) E is a K-complete filter on Z 

(b) {Xi : i e Z) is a sequence of regular cardinals 

(c) A = ps-tcf(n K,<e) 

iez 

{d) Y^{Y^:ieZ) 

(e) D={D,:ieZ) 

(/) Di is a K-complete filter on Yi 

(g) X — {Xij : i G Z,j £ Yi) is a sequence of regular cardinals (or just limit 
ordinals) 

(h) Xi = ps-tcf( n ^t,j,<Di) 

{€) Y = {{i,:j):jeY, andieZ] 

(j) D = {A C Y: for some B e E we have i E B ^ {j : {i,j) E A] e Di]. 

Proof. 

(*)o -D is a K-completc filter on Y . 

[Why? Straight (and do not need any choice).] 
Let {^i^a : a < Xi,i € Z) be such that 

(*)i (a) #j = (^4, a : a < Xi) witness Aj = ps-tcf( J] Ajj, <uj 

(b) ^.,„^0. 

[Why? Exists by clause (h) of the assumption and ACz, for clause (b) recall |Sh:938[ 
5.6].] 

By clause (c) of the assumption let ^ be such that 

(*)2 (a) # = (^/3 : /3 < A) witness A = ps-tcf( J] A^, <_e) 

iez 

(6) ^;3 ^ for ^ < A. 
Now for /3 < A let 

(*)3 =^/3 ■={/■/£ n ^i,j ^^"^ fo^' some g E '^^ and h = {hi : i E Z) E 

ihj)eY 

n ■^tM^) ^^ ^^^6 (*'■?') £ y ^ fiihJ)) = ^^^ij)} 

iez 
(*)4 the sequence (^/3 : /3 < A) is well defined (so exists) 
(*)5 if /3i < /32, /i e =F/3i and /2 E ^p., then fl <d fl- 
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[Why? Let ge G ^^^ and he ^ {hf : i e Z) e JJ ■■^i,ge{i), witness fe G .^fSi for 

iez 
i = 1,2. As /3i < /32 by (*)2 we have B -.^ {i e Z : gi{i) < g2{i)} G E. For each 
i G B we know that gi{i) < <?2(«) < K and as hj G ^i.gi(i), tif G ^i.gaC*)' recalhng 
the choice of (=^i,Q : a < A^), see {*)i, we have ^i G r'i where for every i G Z we 
let ^i := {j G 1^ : hj{j) < h^{j)}. As /ii,/i2 exists clearly (Ai : i £ Z) exist hence 
A = {{i,j) : i G B and j G A^} is a well defined subset of Y and it belongs to D by 
the definition of D. 

Lastly {i,j) € A^ fi{{hi)) < f2{{i,j)) shown above; so by the definition of D 
we are done.] 

(*)6 for every /3 < A the set ^p is non-empty. 

[Why? Recall ^^ 7^ by (*)2 and let g G ^/3. As (=^i.g(j) : i G Z) is a sequence 
of non-empty sets, and we are assuming ACz there is a sequence {hi : i E Z) E 

n '^i.g(i)- Let / be the function with domain Y defined by f{{i,j)) = hi{j); so 
iez 
g, h witness / G ^p, so ^p 7^ as required.] 

(*)7 if /* G n ^i-j then for some /3 < X and / G ^p we have 

f*<f mod D. 

[Why? We define / — (/* : i G ^) as follows: /* is the function with domain Yi 
such that 

Clearly / is well defined and for each i, f* G IligYi ^iJ hence by (*)i(a) for some 
a < Xi and h G ^i,a we have /* < h mod Di and let a^ be the first such a so 
(ai : i E Z) exists. 

By the choice of (^^ : /3 < A) there are j3 < X and g G ^/3 such that {ai : i E 
Z) < g mod E hence A := {i E Z : ai < g{i)} belongs to E. So {■^i,g{i) : i e Z) 
is a sequence of non-empty sets hence recalling ACz there is a sequence h = {hi : 

i E Z) E n ■^i,g(i)- By the property of {^i^a '■ a < Xi), we have i E A ^ f* < hi 

iez 
mod Di. 

Lastly, let / G Y\ ^i,j be defined by f{{i,j)) ~ hi{j). Easily g, h witness that 
(.hj)eY 

f G J^p, and by the definition of D, recalling A E E and the choice of h we have 

f*<f mod D, so we are done.] 

Together we are done proving the theorem. '-teTBl 

Conclusion 2.7. The pcf closure conclusion Assume AC^(a). We have c = ps- 
pcff<j_comp(c) when: 

(a) a a set of regular cardinals 
(5) hrtg(^(a)) < min(a) 
(c) c = ps-pcfN^_comp(a)- 

Proof. Assume A G ps-pcft^j_comp(c), hence there is E an Hi-complete filter on c 
such that A = ps-tcf(nc, <e)- As we have AC^(o) bv ll.2l (as the D there is unique) 
there is a sequence {Dg : 9 E c),De an Ki-complete filter on a such that 9 = ps- 
tcf(na, <Dg), also bv 11.71 there is a function h from ^(0) onto c, let Ei — {S E. 
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^(a) : {0 e c : h-^{0} C S} e E}. Similarly toOwith ^(Y) here standing for 
Y there, we have A = ps-tcf (n{h{A) : A G ^(o)}, <Ei) and Ei is an Hi-complete 
filter on ^(a). 

Now we apply Theorem[2l]with^i,(L>^(f,) : b G ^ (a)) , X, {h{b) ; b £ ^{a)),{0 : 
6 E a) here standing for E, {Di : i e Z),X, {Xi : i E Z), {Xij : j G Y^) for every 
j & Z (constant here). We get a filter Di on Y = {{b,0) : b £ ^{a),0 E a) such 
that A = ps - tcf(n{6' : (6, 0) G Y}, <d,). 

Now |y| = I'^lci)! as Hq < \a\ or a finite and all is trivial so applying 12.21 
again we get an Hi-complete filter D on a such that A — ps-tcf(no, <_d), so we are 
done. qp 



Theorem 2.8. Assume AC ^ and AC^ta)- Then c = ps-pcff<j_comp(c) has a closed 
generating sequence for '^i-complete filters (see below) when : 

(a) a is a set of regular cardinals 
{b) hrtg(^(a)) < min(a) 
(c) c = ps-pcfNi_comp(a)- 

Definition 2.9. For a set a of regular cardinals. 

1) We say b = {bx : X G ps-pcf^^_j.Q^(o)} is a generating sequence for o when: 

(a) bA C a C c C ps-pcfHi_comp(o) 

(/3) J<A[a] is the Ki-complete ideal in a generated by {be : 9 G pcf^^_(,Qj^p(a) 
and 6 < X}. 

2) We say ^ is a witness for b — {b\ : A G c C ps-pcft<j_comp(a)) when : 

(a) # = (#A : A G c) 

{(3) #A — {■^\,a ■ Oi < X) witness ps-tcf (Ha, <j^;^[a])- 

3) Above b is closed when bA = an ps-pcfKi-comp(&A)- 
3A) Above b is smooth when G bA ^ be C bA- 

4) We say above is b fuU when c = an ps-pcfN^_comp(a). 

Remark 2.10. 1) Note that 11.71 gives sufficient conditions for the existence of b as 

inHHl). 

2) Of course, Definition 12.91 is interesting particularly when o = ps-pcft<^_com(a). 

Proof Proof oi^M 

(*)l C = pS-pcfNi_com(c). 

[Why? By O using AC^(„).] 

(*)2 there is a generating sequence (bA : A G c) for a. 

[Why? ByMl^) using also ACc.] 

(*)3 let bl = ps-pcf^^_^„j„(bA) for A G c. 
(*)4 (a) b* = (b^ : A G c) is weh defined 



(b) 


K^^ 


(c) 


bl = ps-pcf^^_, 


id) 


A = max(b^). 
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[Why? First, b* is well defined as b — {b\ : A G c) is well defined. Second, b^ C c 
as bA C a hence b^ = ps-pcf^^_^om(&A) ^ PS-pcfNi_com(a) = c. Third, b;^ = 
ps-pcfj^ -com(^A) ^y Conclusion 12.71 it is easy to check that its assumption holds 
recalling bA Q a. Fourth, A G b^ as J=A[a] witness b^ = ps-pcf^^_j.Q,„(bA) ^ A+ as 
&A G '^<a+[q] and lastly, max(b^) = A by (*)2.] 
We can now choose ^ such that 

(*)5 (a) # - (#A : A e c) 
(6) #A = (^A,a : a < A) 

(c) #A witness A — ps-tcf(na, <j^^[a]) 

(d) if A e a, a < A and / G ^A,a then /(A) = a. 

[Why? For each A there is such ^ as A = ps-tcf(na, <j^^[a])- But we are assuming 
ACc and for clause (d) it is easy; in fact it is enough to use AC^(ij') and h as in 
[2J[ getting (#b : b e ^(a)),#b witness h{b) = ps-tcf(na, <,/^^ [a]) and putting 
(#b : b e h^^iX}) together for each A G c] 

(*)6 (a) for A G c and / G HbA let /^ G Hb^ be defined by: ^^^9) = 
min{a < A; for every g G ^e.a we have 
/rbA<(.9r&A)niod J=(,[bA]}' 
(b) for A G c and a < A let ^|*J^ = {/I^l : / G jFa,„}. 

Now 

(*)7 (a) /Wra>/for/GnbA,AGc 

(6) (^j^ ^ : A G c, a < A) is well defined (hence exist) 

(c) ^A%^nb^ 

[Why? Obvious.] 

(*)g let J\ be the Ki-complete ideal on b^ generated by {b^ n b^ : G c n A} 

(*)9 Jx c j^r™'""[bi]- 



Why? As for Oq,- ■ ■ , 0^ ... G c fl A we have ps-pcf!.<i_comp(U{bg : n < uj}) 

comp ] 
<A 



I I ft-* ^ ~1 ^ tNi— comp 

Ujbg : n < wj G J. ^ 



01 if A G c and ai < a2 < A and fi G ^A,a, for £=1,2 then /j'^' < f^^^ mod 
Ja. 

[Why? Let o* = {6' G bA : /i(o') > /2(^)}, hence by the assumption on (^a,q : 
a < A) we have a* G J^'^^'^°™^[a], hence we can find a seqauence {9n ■ n < n < cj) 
such that ^n G c n A and a* C b* := U{be„ : n < n} hence c* — ps-pcfNj_coin(ci*) C 
U{b;^ : n < n} G Ja. So it suHices to prove /P'[(b^\c*) < f2^^\{bl\c^), so let 
e b^\Ub;„ clearly 9 < A, let a := fl^\e), so (V.g G ^e,a)(/2[faA) < (<?[faA) mod 

n 

J=e[bA]) but a* G J=e"''°™^[bA] so (/i[b*) < (/2[b*) < (g[b*) mod J=0[b*] hence 
/i^V) < a = /fk^)- So we are done.] 

02 if A G c and g G Ilb^ then for some a < A and / G =^A,a we have g < f 
mod Ja. 
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[Why? We choose {he : e b^) such that he G ^e.g(e) for each 6 G b^. Let 

hi G nb^ be defined by ft-i(K) = sup{ft-g (k) : k G be and 6 G b^} hence there are 

a < A and /i2 G =^a,q such that /ii < /i2 mod J=A[fl]- Now / := /ij £ nb^ is as 
required.] 

03 -^A,a witness A = ps-tcf(nb^, <,/;,). 

[Why? In (*)7 + 01 + 02.] 
So 

04 b* = (b^ : A G c) is a generating sequence for c. 

[Why? Check.] q2j] 



Remark 2.11. Clearly b* is closed, but what about smoooth? Is this necessary for 
generalizing jSh:460| ? 

Discussion 2.12. Naturally the definition now of ^ as in 12.9^ 2) for Ha is more 
involved where # = (#a : A G ps-pcfK-com(a)), ^a — {^x,a : a < A) exemplifies 
ps-tcf(na, J=a(ci))- 

Claim 2.13. Assume 

(a) a a set of regular cardinals 

(b) K is regular > Hq 

(c) c = ps-pcf^_^„,„(a) 

(d) min(o) is > hrtg(^(c)) or at least > hrtg(c) 

(e) # = (#A : A G c},#A = i'^xa : a < A) witness A = ps-tcf(no, <£7"°""' 



Th 



en 



ffl for every f G Ha for some g G He, if g < gi G He and h G ^{'^\,gi(\) ■ A G 
c} 1/ien (30 G [c]<«)(/ < sup{/iA : A G 0}). 

Proof. Let / G Ho. For each A G ps-pcf^_(,Qjj^(a) let a/^A = min{a < X : f < g 
mod J=A[tt] for every g G ■^\,a} so clearly each a/ is well defined hence a — (a/_A : 
A G ps-pcf„_com(a)} exists. Let (^a : A G c) be any sequence from HJ^x.af ^ ^t least 
one exists when ACj. Let o/,a — {6 & a : f{9) < gx{d)} so (q/^a : A G c) exists and 
we claim that for some f) G [c]^" we have a = U{a/^A : A G O}. Otherwise let J be 
the K-complete ideal on a generated by {a/,A : A G c}, it is a K-complete ideal. So 
the "no- hole claim" . [1.121 applicable by our assumptions there is a K-complete ideal 
J on a extending J such that A, == ps-tcf(na, <j^) is well defined. So A, G c and 
fl/,A. £ Ji, easy contradiction. P5?T3] 
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§ 3. Measuring reduced products 

§ 3(A). On ps-Toig). 

Now we consider some ways to measure the size of '^fi/D and show that they 
essentially are equal; see Discussion 13.91 

Definition 3.1. Let a = (a^ : y € 1") e ^Ord be such that i e 1" ^ at > 0. 

1) For D a filter on Y let ps-T£)(a) — sup{hrtg(F) : F is a family of non-empty 
subsets of Ila such that for every ^i ^ ^i from F we have /i G ^\ A /2 G ^2 ^ 
/i ^D /2}, recalling /i ^d /2 means {y G F : /i(y) 7^ /2(y)} G £>. 

2) Let ps-TK-coinp(a) = sup{hrtg(F): for some K-complete filter D on y, F is as 
above for £)}. 

3) If we allow at = just replace Ha by n*a :={/:/ G Wiat + 1) and \t : f(t) = 

t 
at} ^ mod D}. 

Theorem 3.2. /DC + AC^rY\] Assume that D is a K-complete filter on Y and 
K > Ho and g G ^ f'Ord \{0}), if g is constantly a we may write a. The following 
cardinals are equal or at least Ai, A2,A3 are Fil^{D)-almost equal which means: for 
^i;^2 G {1,2,3} we have Af^ <^''^ X^^ which means if a < A^^ then a is included in 
the union of S sets each of order type < Xi^ : 

{a) Ai = sup{|rkz3,(g)|+ : D^ G ml{D)} 

(b) X2 = sup{A+; there are Di G Fil;^(Z?) and a <]:> -^-increasing sequence 
{^a '■ a < X) such that ^q, C Y[ g{y) is non-empty} 

(c) A3 = supjps - TuAg) ■■ Di G Fili(i^)}. 

Remark 3.3. 1) Recall that for D a K-completc filter on Y wc let FilJ.(Z?) = {E : E 
is a K-complete filter on Y extending D}. 

2) The conclusion gives slightly less than equality of A 1, A 1, A3. 

3) See lXTUr e^ below, by it A2 = ps-Depth+(«>i, <d). 

4) We may replace K-complete by (< Z)-complete if Hq < \Z\. 

5) Compare with Definition 13.101 

6) Note that those cardinals are < hrtg(n*g). 

Proof Stage A : Ai <F^i^i^D) ^2, A3. 

Why? Let x < Ai, so by clause (a) there is Di G Fil^(£)) such that rkci (g) > X- 

Let AT^a = {c( < X- some / G H div) satisfies D2 = dual(J[/, _Di]) and a = 

yeY 

rko, if)}, for any D2 G Fil^ (i^i). By pll938l 1.11(5)] we have x - [J{Xd, ■ ^2 e 

Fili(A)}. 
Now 

Da G Fill (Di) ^ |otp(A:D2)| < A2, A3; this is enough. 

Why? L etting ^D,,^ = {f e ^ fi : rkoAf) - * and J[/,i?i] = dual(i?2)}, by 
|Sh:9381 1.11(2)] we have: i < jAi G Xd^Aj G Xo^Af G .^o-^^Ag G ^d^,j "^ f < g 
mod D2 so otp(A'£i2) < A2, A3. 

Stage B : A2 <Fi'ii(D) -^I'-^s- 

Why? Let x < ^2 and let Di and {^a '■ ct < x) exemplify x < ^2- Let 
7a = min{rkDi(/) : / G ^a} so easily Q;</3<X^7a<7/3 hence rkoig) > X- 
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So X < Ai and as for x < ^3 this holds by Definition 13. 1( 2) as a < /3A/ £ ^al\g G 
■^p^ f <g mod Di^ f ^ g mod Di as x+ = hrtg(x) < A3. 

Stage C : A3 <Ffii(D) ^i.-^2. 

Why? Let x < A3. Let {^^ '■ ct < x) exemplify X < A3. For each a < x 
let Dq = {dual{J[f,D]) : f G J^a} so a non-empty subset of Fil;^(y). Now for 
every Di G U{Dq, : a < X} let X^i = {a < x ■ Di € Dq,} and for a e Xdi let 
CDi,a = min{rkz5(/) : f G ^c. and Di = dual( J[/, £>])} and let ^z?i,a = {/ £ 
^a ■ Di = J[f,D] and rk£)(/) = C-Di,q} so a non-empty subset of ^^ and clearly 
{{C,Di,a-,'^Di_,a) ■ a £ Xn^ ) cxists. 

Now 

(a) a f-> C-Di.Q is a one-to-one function with domain Xjj-^ 

{b) X = U{X,,, : D^ e Fili(F)} 

(c) if a < ^ are from Xd^ and Cd ,« < C-Di ,/3 , / G ^Di ,a , 5 G -^£>2 ,0 then / < 5 
mod Di. 

[Why? For clause (a), if a ^ ^ £ -'^Ci' / ^ ■^Dx,a,9 e =^ni,/3 then / ^ 5 mod £> 
hence by |Sh:938| 1.11] we have C-Di,a ¥" C-Di,/3- For clause (b), it follows by the 
choices of DqjXdj. Lastly, clause (c) follows by |Sh:938[ 1.11(2)].] 
Hence (by clause (c)) 

{d) otp(Xi3j is < A2 and is < T\iD^{g) for Di £ UJD^ : a < x} ^ Fil;^(^)- 

Together clauses (b),(d) show that x < Ai, A2 so we are done. '-tsISl 

Observation 3.4. Assume Z? is a filter on Y and a £ ^(Ord\{0}). 

1) ps — T£)(a) = sup{A+: there is a sequence {-^a : a < \) such that ^^ C 

Ha, ^„ / and a 7^ /3 A /i £ ^„ A /2 £ =^,3 ^ /i ^D M- 

Proof. 1) Clearly the new definition gives a cardinal < ps — Toio.)- For the other 
inequality assume A < ps — Toia) so there is F as there such that A < hrtg(F). 
As A < hrtg(F) there is a function h from F onto A. For a < X define ^^ = U{=^ : 
^ £ F and h{.^) = a}. So {^'^ : a < X) exists and is as required. D 



Concerning Theorem 13.21 we may wonder "when does Ai,A2 being S'-almost equal 
implies they are equal" . 

Definition 3.5. 1) We say "the power of '^i is S'-almost smaller than the power of 
"^2", or write \'^i\ < \'^2\ mod S or l"^!] K^'" |'^2| when: we can find a sequence 
(wi,s : s £ S") such that ^1 = U{ui,s : s £ S} and s £ S* => \-WiJ < |<^2|. 

2) We say the power \'^i\,\'^2\ are S'-almost equal (or \'^i\ = \'^2\ mod S or 
|<^i| =^im 1^2!) when |<^i| <!''" 1^2^21 <|i'" \'^2\- 

3) Let 1^1 1 <^'g' |'2'2| be defined naturally. 

4) In particular this applies to cardinals. 

5) Let \^i\ <f™ \'^2\ means there is a sequence (ui,s '■ s G S) with union ^1 such 
that s £ S'=> I'^sl < |'^2|. 

6) Let l^il <lfi I'g'zl means that if |^| < |^i| then |<^| <|i'" j-^zl. 



Observation 3.6. 1) If I'^^i] < |^2| and S ^ then \'^i\ <|''" |<^:: 



2 • 



2) If Ai < A2 and S ^ then Ai <f^ X2. 

Proof. Immediate. '-te?Bl 
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Observation 3.7. 1) The cardinals Ai,A2 are equal when Ai —^™ A2 and cf(Ai), 
cf(A2) > hrtg(^(5)). 

2) The cardinals Ai,A2 are equal when Ai =5™ A2 and Ai,A2 are limit cardinals 
> hrtg(^(S')). 

3) If Ai <!'" A2 and d = hrtg(^(5)) then Ai <f^ A2. 

4) If Ai <^'g" A2 and cf(Ai) > 6 then Ai < A2. 

5) If Ai <^^^ A2 and 9 < X+ then Ai < Aj. 

Proof. 1) Otherwise, let d = hrtg(,^(S')), without loss of generality A2 < Ai and 
by part (3) we have Ai <<™ A2 and by part (4) we have Ai < A2 contradiction. 

2) Otherwise letting d — hrtg(,^(5)) without loss of generality A2 < Ai and by 
part (3) we have Ai <<™ A2 but 6* < A2 is assume and Aj < Ai as A2 is a limit 
cardinal so together we get contradiction to part (5). 

3) If {us : S E S) witness Ai <g™ A2, let w = {a < Ai: for no /? < a do we have 
(Vs e S){a e Us = (3 e Us)} so clearly \w\ < hrtg(^(S')) = 9 and for a e w let 
Va — {(3 < Xi ■ (Vs G S){a £ Us = 13 E Us)} so (va : a £ w) witness Ai <^'™ A2 
hence Ai <f^ A2. 

4), 5) Let a < 9 he such that Ai <^''" A2 and let {u^ : e < a) witness Ai <^'™ A2, 
that is \ue\ < A2 for e < cr and UJUg : e < cr} = Ai. 

For part (4), if A2 < Ai, then we have e < a ^ \u^\ < Ai, but cf(Ai) > a hence 
{UJMe : e < cr} < All, contradiction. 

For part (5) for e < cr, let u'^ = u^X U {w^ : C < £} and so otp('u^) < otp(u£) < 
"el^ < AJ so easily |Ai| = |U{Me : e < cr}| = | U{u^ : e < cr}| < cr • Aj < Aj • A^ = 

Similarly 

Observation 3.8. 1) If Ai <f'^ A2 and d = hrtg(^(S')) then Ai <^'§^ A2. 

2) If Ai <^i'° A2 and cf(Ai) > 9 then Ai < A2. 

3) If Ai <^'g^ A2 and 9 < X+ then Ai < A2. 

4) If Ai <%^^ A2 and d = hrtg(^(5)) then Ai K^'fg A2. 

5) If Ai <"<^^ A2 and 9 < A+, 61 < A2 and cf(A2) > 9 then Ai < A2. 



6) If Ai <"^^ A2 and 9 < X+ then Ai < A+ 



-sal 

:<0 ^V2 0.1-iii •J ^ ^^2 iiiiiii y\i ^ y\2 

Discussion 3.9. 1) We like to measure (^ ijl)/D in some ways and show their 
equivalence, as was done in ZFC. Natural candidates are: 

[A) pp£)(/i): say of length of increasing sequence P (not p\, i.e. sets) ordered 
by <D 

[B) ppy(^) — sup{pp^(^) : D an Hi-complete filter on Y} 

[C) As in EH 

2) We may measure ^ fi by considering all 9-complete filters. 

3) We may be more lenient in defining "same cardinality" . E.g. 

{A) we define when sets have similar powers say by divisions to ^{^{Y)) sets 
we measure Q' IJ)/ ^s^i^cy)) where ~b is the following equivalence relation 
on sets: 

X K,g Y when we can find sequences {Xf, : b £ B), (Yb : b £ B) 
such that: 
(a) X = U{Xb :beB} 
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(6) Y = U{n : 6 G 5} 

(c) l^bl - mi 
(i?) we may demand more: the (Xf, : b G B) are pairwise disjoint and the 
(F(, : 6 e B) are pairwise disjoint 

(C) we may demand less: e.g. 

(c)' \xi,\ <* ini <* \Xb\ 

and/or 
(c)* (V6 e B){3c e S)(|Xh| < lyd) and 

iVbeB)i3ceB)i\Yb\<\Xa\). 

Note that some of the main rcsuhs of jSh:835| can be expressed this way. 

(D) rk-supy.a(/i) — rk-sup {rk£i(/i) : D is 9-complete filters on Y} 
{E) for each non-empty X C ^/i let 

sp;^(X) = {{D, J) : D an Hi-complete filter onY,J= J[f, D],a = ikoif) and f E X} 

spi(X) = U{spi(X):a} 

(F) question: If {sp(Xs) : s e S*} is constant, can we bound J? 

(G) X,Y are called connected when sp(Xi),sp(X2)) are non-disjoint or equal. 

4) We hope to prove, at least sometimes 7 :— T(^^) < pp^(ju) that is we like to 
immitate jSh:835j without the choice axioms on "/i. So there is / = {fa : a < 6) 

witnessing 7 < T{^ fi). We define u — Uf — {a: there is no /3 e '^a such that 
{Vit G Y){fa{t) G {//3„(i) : n < uj}). You may say that ujf is the set oi a < S such 
that fa is "really novel" . 
By DC this is O.K., i.e. 

ffli for every a < 6 there is /3 G '^(ufHa) such that (Vt G y )(/„(<)) = {//3„(<) : 

Next for a G Uy^ we can define Djf^, the Ki-complete filter on Y generated by 

[{teY : fp{t) = fait)} : 13 < ay So clearly a ^ /S e Uf A I?j „ = Df,^ => fa ^d 

fp. Now for each pair D = {Di,D2) G Fily (i.e. for the Hi-complete case) let 
Aj_£, = {a & uj : -D/^Q = -Di and J[fa,Di]} — dual(-D2)- So 7 is the union of 

< ^(^(r))-sets (as |y| = |r| X |y|, weU ordered. 
So 

(*)i 7 < hrtg((^c<. X "(^)) 

(*)2 u is the union of ^(,^(K))-sets each of cardinality < ppy ^ (/i) 

(/) what about hrtgC'^) < ps-ppy[.(^(^)? 

We are given (^„ : a < k) ^ F^, ^ 0, ^a C ^, a ^ /3 :^ ^„ n ^/3 = 0. 
Easier: looking modulo a fix filter D. 

(*)2 for D G Fily,Hi, let .^aM = {f e .^a : -(3g G ^a)(5 <d /)}■ 
Maybe we have somewhere a bound on the size of ^a,D- 
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§ 3(B). Depth of Reduced Power of Ordinals. 

Our intention has been to generalize a relative of |Sh:460) , but actually we are 
closed to [ Sh:5131 §3] using IND but unlike |Sh:938| rather than with rank we deal 
with depth. 

Definition 3.10. 1) Let sucx{ct) be the first ordinal f3 such that we cannot find 
a sequence {'^^ ■ x £ X) oi subsets of /3, each of order type < a such that /? = 
U{^^ -.xeX}. 

2) We define sucj;^ (a) by induction on e naturally: if e = it is a, if e = C + 1 it is 
sucx(suc^ (a)) and if e is a limit ordinal then it is Ujsuc^^ (a) : C < e}- 

3) For a quasi-order P let the pseudo ordinal depth of P, denoted by ps-o-Depth(P) 
be sup{7: there is a <p-increasing sequence {Xa : a < 7) of non-empty subsets of 

P}- 

4) o-Depth(P) is defined similarly demanding \Xa\ = 1 for a < 7. 

5) Omitting the "ordinal" means 7 is replaced by I7I; similarly in the other variants. 

6) Let ps-o-Depth+(P) = sup{7 + 1: there is an increasing sequence (X^ : a < 7) 
of non-empty subsets of P}. Similarly for the other variants, e.g. without o we use 
I7I+ instead of 7 -|- 1 in the supremum. 

7) For D a filter on y and a G '^(Ord \{0}) let ps-o-DepthJ(a) = ps-o-Depth+(na, <£, 
). Similarly for the other variants and we may allow a^ = as in l3.1f 3V 

8) Let ps-o-depth^(a) be the cardinality of ps-o-Depth^(a). 

Remark 3.11. Note that 11.131 can be phrased using this definition. 

Definition 3.12. 0) We say x is a filter w-sequence when x = ((y„,_D„) : n < 
w) = (i^,n, Dx,n : n < Lo) is such that Dn is a filter on Yn for each n < uj; we may 
omit Yn as it is U{Y : Y e D} and may write D ii /\ Dn — D. 

n 

1) Let IND(x),x has the independence property, means that for every sequence 
F = {Fm,n '■ ni < n < uj) from alg(x), see below, there is t G ^n such that 

n<uj 

m < n < Lj ^ tni ^ Fm.n{t\{m,n]). Let NIND(x) be the negation. 

2) Let alg(x) be the set of sequence (Pn.m : n < m < uj) such that F^.n ■ 

n 

U Ye-^ dual(AO- 

3) We say x is K-complete when each D^n is a K-complete filter. 

Theorem 3.13. Assume IND(x) where x = ((y,j,Z)„) : n < uj) is as in Definition 
\3.1'2i Dn is Kn-complete, Kn > Hi. 

1) /DC -|- ACy;, for n < u)] For every ordinal t^, for infinitely many n 's ps-o- 

Depth((^")C,<Dj<C- 

2) /DCy For every ordinal C for infinitely many n, o-Depth(*^^"'C, <d„) < C; equiv- 
alently there is no <o„ -increasing sequence of length C + 1- 

Remark 3.14. 0) Note that the present results are incomparable with |Sh:938| §4] 
- the loss is using depth instead of rank and possibly using "pseudo" . 
1) [Assume ACt^j,] If in 13.131 for every n we have Yko^iC) > sucpiii(£i^)(C) then 
for some D^ e Fil^^(r„) ioin < uj we have NIND((r„, £>!) : n < uj). (Why? By 
|Sh:938l 5.9]). But we do not know much on the I?,\'s. 
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2) This theorem applies to e.g. C — '^ui,Yn = H„,Z?„ = dua^J^"^). So even in 
ZFC, it tells us things not covered by |Sh:513[ §3]. Note that Depth and pcf are 
closely connected but only for sequences of length > hrtg(,^(F)). 

3) If we assume IND((F^(„), iD^(„) : n < tu) for every increasing rj G "w, which is 
quite reasonable then in Theorem 13 . 1 31 we can strengthen the conclusion, replacing 
"for infinitely many n's" by "for every n < lo large enough" . 

4) Note that [3J3r 2) is complimentary to |Sh:835j . 

Observation 3.15. If x is a filter w-sequence and n* < w and IND(xf[n*,a;) then 
IND(x). 

Proof. Let F = {Fn^m : n < m < u) ^ alg(x), so {Fn^m ■ n e [n*,i^) and 
TO g (?i,w)) belongs to alg(x["[n*,LL') hence by the assumption "IND(x|'[?t.*, w)) 
there is i = (t„ : n G [n*,a;)) G H ^ such that i„ ^ -Fn,!?! (?[("•, to)) when 

n^, < n < uj. Now by downward induction on n < n^, we choose t„ £ Yn such that 
tn ^ Fn,m{{tk '■ k E [n + 1 , m]) ioT iTi ^ [n + 1 , uj) . This is possible as the countable 
union of members of dua^Z^n) is not equal to Yn. We can carry the induction and 
{tn : n < oj) is as required to verify IND(x). '-tSUSl 

Proof. Proof of Theorem 13. 131 

We concentrate on proving part (1), part (2) is easier. 

Assume this fails. So for some n* < w for every n G [n»,a;) there is a counter- 
example. As ACko holds we can find a sequence {^n '■ n G [n»,a;)) such that: 

© for n G [n<f,ijj) 

(a) #„ = {^n,e --e^O 

(6) ^n,£ ^ ^"C is non-empty 

(c) #„ is a <£!„ -increasing sequence of sets, i.e. Si < £2 < C A /i G 

■^n,e^ A /2 G ■^n.e2 => /l <D„ h- 

Now by AC^o we can choose (/„ : n G [n*,a;)) such that /„ G ^n,c, for n G [n*,w). 

(*) without loss of generality n* — 0. 

[Why? As yL\[n^,,ijj) satisfies the assumptions on x bv l3.15l ] 
Let 

n-l 

ffli for m <n < UJ let Y^n ^ U Yi and for m,n< lo let Y^n '■= ^i^kn ■ ^ ^ 

[to, n]} so y,o „ = = y^ „ if to > 71 and F," „ = {<>} = y^ „ if to = n 
ffl2 for TO < n let ^^ „ be the set of functions g such that: 
(a) g is a function from y„\ „ into C + 1 

(^^) 7^ '/ e i;i,„ ^ .9(^) < C 

(c) if fc G [to, n) and 77 G y^*^! „ then the sequence {g{ri'' {y)) ■ y G Yk) 
belongs to =^fe,g(^) 
ffls ^™,„,e := {.9 e ^m,„ : 3(0) = e} for £ < C and m<n<u. 

Now the sets ^i, „ are non-trivial, i.e. 



^ni.n 
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ffl4 a m < n and e < C then ^^ « e 7^ 0- 

[Why? We prove it by induction on n; first ii n ~ m this is trivial. The unique 
function g with domain {<>} and value e. Next, if to < n we choose / G •^n-i,e 
hence the sequence {"^^n-i f(s) ■ ^ ^ ^n-i) is well defined and by the induction 
hypothesis each set in the sequence is non-empty. As ACy„_j holds there is a 
sequence {gs : s £ F„_i) such that s G F„_i => g^ G ^^ „_-^ f,y Now define 5 as 
the function with domain y„\ „: 

3((s)''^) = .9s(;^) for i^ G y^^„_i. 
It is easy to check that g G ^,^j „ ^ indeed so ffl4 holds.] 

ffls if .g,/i G ^m n ^^d g((}) < h{{)) then there is an (to, n)-witness Z for (/i,.g) 
which means (just being an (to, n)-witness means we omit (d)): 
(a) Z C F^ ^ is closed under initial segments, i.e. if ry G F^^^ n Z and 

■m<k <e<n then r]\[£, n) G Y^^ n Z 
(6) G Z 

(c) if 77 G Z n yfe°+i,„, TO <k<n then {y G Yfc : /^"(y) G Z} G £>fc 

(d) a 1] e Z then 5(77) < h{r]). 

[Why? By induction on n, similarly to the proof of ffl4.] 

fflg (a) we can find g = ((?„ : n < lo) such that g„ G '^q ^ c ^'^^ n < lo 
(b) for g as above for n < w, s G F„ let gn+i,s G ^m n be defined by 
ffn+i,s(i^) =.g„+i((s)>). 

[Why? Clause (a) by ffl4 as AC^j, holds, clause (b) is obvious by the definitions in 

We fix g for the rest of the proof 

EB7 there is {{Zn,s '■ s G Yn) : n < lo) such that Z„.s witness {gn,gn+i.s) for n < 
w,s G Y„. 

[Why? For a given n < w, s G Fn we know that <7n+i((s)) < C = 5n(()) hence Zn^s 
as required exists by ffls. By ACy^ for each n a sequence (Z„,s : s G Yn) as required 
exists, and by ACnq we are done.] 

ffls Zn '■— {{3)"^ : s G Yn-i^v G Zn-i,s} is a (0, n)-witness 
fflg there is F such that: 

(a) F =: (F„^„ : TO < n < w) 

(6) i^„,„ : y^+i „ -> A\i&\{Dm) 

(c) Fm,n{i^) is {s G Ym ^ t^~(*) ^ ■^n-i} whcn i^ G ^ri and is otherwise. 

[Why? Check.] 

fflio ^ witness IND(((r„,D„) : n < uj)) fail. 
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[Why? Clearly F — {Fm,n : m < n < oj) has the right form. 

So toward contradiction assume i — {tn '■ n < uj) (z Y[ Yn is such that 

(*)i m <n <uj ^ t,n i- Fn,n{t\im, n]). 
Now 

(*)2 i\[m,n) £ Zn for m < n < uj. 
[Why? By (*)i recalling ^9(0).] 

(*)3 gn+i{i\[m,n]) < gn{t\[m,n)). 

[Why? Note that Zn,tr, is a witness for {gn,gn+i,t^) by (*)2 + ffl7. So by ffls we have 
V G Zn^t„ ^_gn+i,tS'n) < 9n{r])j But m < n => t\[m,n] e Z^ ^ i\[m,n) G Zn,t„ 
hence g„+i(i[[m, n]) = gn+ij„{t\[m,n)) < gnit\[m,n)) as required.] 

So for each m < uj the sequence (g„(i[[m,n) : n < w) is a decreasing sequence 
of ordinals, contradiction. Hence there is no t as above, so indeed fflio holds. But 
fflio contradicts an assumption, so we are done. '-tsTTSl 

Remark 3.16. 1) Note that in 13.131 there were no use of completeness demands 
except of Ki-complete when we get rid of n* , still natural to assume Hi-completeness 
because: if D'^ is the Hi-completion of I?„ then IND((Z3^ : n < a;)) is equivalent to 
mT){Dn : n < w). 

2) RecaU that by |Sh:513| . iff pp(Hi^) > H^^^ then for every A > H^^ for infinitely 
many n < a; we have (Vyiti < A)(cf(/i) == K„ => pp(/^) < A). 

Claim 3.17. [DC] For x = {Yn,Dn : n < uj) with each Dn being an Hi-complete 
filter on Yn, each of the following is a sufficient condition for IND(x), letting Y{< 
n)= U Yn. 

(a) • Dn ^'^'^(^(11 D^n)^^'^^')- complete ultrafilter 

ni<n 

(b) • Dr, is a {<{l\ {D^)^'-<"'^)-complete filter 

rn<n 

• for each n in the following game Dx,n the non-empty player has a 
winning strategy. A play last uj-moves. In the k-th move the 
empty player chooses Aj. G I?„ and {Xt ■ t £ { ^ Z^m)^^^"') 

a partition of Ak and the non-empty player chooses tk £ A^. 
In the end the non-empty player wins the play 
if n Xt^. is non-empty 

k<UJ 

(c) like (a) but in the second part the non-empty player instead t^ chooses 
Sk '^ { J2 -Dn)^'-^"-' satisfying \Sk\ <x \S\ and every Dx,n is (< S)- 

rn<n 

complete, S is infinite 

(d) if m < n < u! then Dm is (< Yi Yk)-complet(Q 

k—rn+l 

Proof Straight. D 



so the Ife's are not well ordered! If a < hrtg(Y'„) => D is |aj "'"-complete then a^"^ /D„ = a. 
If a is counterexample D project onto a uniform Hi-complete filter on some fi < a. 



§ 3(C). Bounds on the Depth. 
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We continue 13.21 We try to get a bound for singulars of uncountable cofinality 
say for the depth, recalling that depth, rank and ps-Tp are closely related. 

Hypothesis 3.18. D an Hi-complete filter on a set Y. 

Remark 3.19. Some results do not need the Hi-completeness. 

Claim 3.20. Assume a G ^Ord. 

1) [DC] (No-hole-Depth) // C + 1 < ps-o-Depth^(a) then for some /3 G '*'Ord, we 
have P < a mod D and ( + 1 = ps-o-Depth^(/3). 

2) In DeHnition \3.1\ we may allow ^e C ^Ord such that g G J^e ^ 9 < f rnod D. 

3) If p G ''^Ord and a = P mod D then ps-o-Depth+(a) = ps-o-Depth+(/3). 

4) If{yGY:ay = 0}eD+ then ps-o-Depth+(a) = 1. 

5) Similarly for the other versions of depth from Definition \3.10[ 

Proof. 1) By DC without loss of generality there is no f3 Kd a such that C + 1 f^ 
ps-o-Depth^(/3). Without loss of generality a itself fails the desired conclusion 
hence C + 1 < ps-o-Depth"'' (/3) . By parts (3), (4) without loss of generality y G 
Y ^ ay > 0. As C + 1 < ps-o-Depth^(a) there is a <_D-increasing sequence 
{^e : £ < C + 1) with ^£ a non-empty subset of Ha. Now any (3 G ^^ is as 
required: C + 1 ^ ps-o-Depth'*' (/3) as witnessed by (=^e : £ < C), recalhng part (2); 
contradicting the extra assumption on a (being <£)-minimal such that...). 
2) Let ,:^^ — {/["I : / G ,^e} where /'"'(j/) i^ fiv) if /(y) < Cfy and is zero otherwise. 
3), 4) Obvious. 
5) Similarly. q^^D] 

Claim 3.21. [DC + ACy] If aj e '^Ord and D is a filter on Y and y e Y ^ 
\ay\ = \l3y\ then ps-Toia) = ps - TdW). 

Proof. Straight. D 

Assuming full choice the following is a version of Galvin-Hajnal theorem. 

Theorem 3.22. [DC + ACy] Assume a(l) < a(2) < A+, ps-o-Depth+(A) < 
A+"(i) and£_^hitg{^a{2)/D). Then ps-o-Depth+(A+"(2)) < x+(o'(i)+0 _ 

Proof Let A = {^ : X+"W < ^i < A"(i)+«} and for every ^ G A let 

(*)i ^^ = .^(p) = {f:fe ^{A+" : a < a{2)} and ^ = ps-Depth+ (/)} 

(*)2 obviously (^^ : /x G A) is a sequence of pairwise disjoint subsets of ^a{2) 
closed under equality modulo D. 

By the no-hole-depth claim l3^20l l) above we have 

(*)3 if ^i < ^2 are from A and /^j G ^2 then for some /i G ^^^^ we have 

/i < /2 mod D 
(*)4 ^ > sup{C + 1 : ^(A+("+^') ^ 0} implies the conclusion. 

Lastly, as ^ = hrtg(^°(2)/£') we are done. II J3 22I 

Remark 3.23. 0) Compare this with conclusion II. 101 

1) We may like to lower ^ to ps-Depth^(a(2)), toward this let 
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(*)i -^'t^ = {f ^ '^fi ■ there is no 5 G =^^ such that g < f mod D}. 
By DC 

(*)2 if / G -^fi then there is 5 G J^' such that g <o f mod D. 
2) Stih the sequence of those J^' are not <£i-increasing. 

Instead of counting cardinals we can count regular cardinals. 

Theorem 3.24. [DC+ACyJ The number of regular cardinals in the interval 
(A+"(i\ps-depth+^j(A+°(2)) IS at most hitg{^ a{2) / D) when : 

(a) a(l) < a{2) < X+ 

(b) K > Ko 

(c) D is a K-complete filter on Y 
id) A+"(i)=ps-Depth(y_,)(A). 

Proof. Straight, using the No- Hole Claim [rT2] II J3 24I 

§ 3(D). Concluding Remarks. 

Those are comments to jSh:938] . 

Definition 3.25. We ay (Ha, <_d,) has weak K-true cofinality 6, omitting k means 
K = Hq, if there is some witness or (D, /) which means: 

(a) D C {D : D an K-complete filter on Y extending D} 
(5) D, = n{D : D e D} 

(c) # = (^£,,a : D e bbD, a<d) 

(d) {^D,a '■ a < 5) witness (Ha, <d) has pseudo-true-cofinality S. 

Definition 3.26. S = wtcf„(na, <d,) means (Ho;, <_d,) has weak K-true cofinality 
S and S is minimal (hence a regular cardinal). 

Discussion 3.27. 1) Why do not ask 5 to be regular always? We may consider a 
sequence of (5's and as in id — ci^ict) in |Sh:F1078] . 

2) Can we (ZF + DC + ACn^) prov e |Sh:460) . using pToia)? Use |Sh:460[ §1]. 

3) Can we generahze the proof of |Sh:824| §1] using ps — T£)(/)? We get A is 
ps — Td{ Yl Xi),K < fj. as witnessed by (^+ : a < A), but toward contradiction we 

have Dn e Fil;'_+(K„+i). 

Remark 3.28. For D £ Fil;^(r),ps - Toif) is closely related to sup{ps - Tmif)- 
Di is a filter on some 9 < hrtg(y) such that D2 <rk D so natural to define ps — Tp. 

Definition 3.29. 1) Assume Di is a set of filters and let pry(Di) be 

{D2 ■■ for some Di e D2,// < hrtg(Dom(i:)2)) and 
h : Dom(Z?i) — > /i we have D2 ~ h{Di)}. 

2) Let ps - Tj){a) = sup{ps - T£,(a) :DeB}. 

3) FILL. 



PSEUDO PCF 33 



Claim 3.30. Let Di be a set of "^i-complete filters, D2 = pry(Di). Then the 
following cardinals are S -almost equivalent where S — Fil^j^(Di) = U{Fil^^(_Di) : 
Di gDi}; 



(a) 


ps- 


- Td] 


.(«) 


(b) 


ps- 


- To] 


.(«) 


(c) 


FILL. 





34 saharon shelah 

§ 4. On RGCH with little choice 

If we assume Ax4 the answer seems yes. We like to say that just assuming DC; 
so if we have enough cases of IND, we use |Sh:955[ §(3B)] if not, assume for every 
K we have p more or less as in |Sh:9381 3.1], i.e. omitting the ranks such that 
(VA)Ax^_^^_f<^ all D G Dp are /zi-complete. We try to repeat. 



So trying to immitate, e.g. jSh:829j in the main case we have d £ Dp, a £ ^^"^ 



a. 



Without loss of generality (Vi S Y(i){at,ii) is as required, using the induction 
hypothesis. 

For s G Yd, using c£ : [aj^^*^^' — > [a]^'^'^-' which exists by Ax°,... we have 
((/e,y,/3 ■■ /3 < at) : e e D>i,,^,y G Fii;^(i^ p)(i:>ej) such that every: if d £ 
B>ii,s eYd,.f e '*' [''I (a^) then for some set ((y,,^,) : i < C,p < K(i,p)), A V /(«) = 

teYs i 

Why? Given (e, /) if there is no such sequence, we can find a filter K(ii,p)- 
complete filter on Y^ such that... 

But we need more: given f — {fs '■ s £ Yg), fs & ^^'^^as and we like to consider 
all fs simultaneously, say find {{ys.i, Ps,i) '■ s G Ys,i < is) as above. 

If we have d G Dp => ACy^ this can be done. So the status of Ax;!^ change: 
given p we say? If {\/xAy, . . .) fix. If not, then for some A(*) we have i < cf (/i) => 
-lAx;^ ^(i 1 ^^ (can determine the other cases). 

We get 

(*)i if 9 < fip then / ^ [\]<^ and D,, ^ dual(/) then IND((/,i:> : n)). 

Question 4.1. Can we use (([A]''(*'P', /A,K(i,p)) : n < uj)7 

Can we avoid using (AC„(i_p) : i < cf(/i))? Given / = (/„ : s G Id) we can 
consider Y^, — Y^ x Y^ and for every sequence x = ((Ys, /s) : s G Yd),fs G ^[^'(as) 
let A^ = {(s,i)(yd X Fe) : /.(i) = fsit)}- 

Now we may look at {R not too large) 

D* = {Z CY^ : there is (x^ : r G P) such that Y\Z C (J AxJ. 

So Dji is a Kp(ii, p)-complete filter. 

Let _D|j. ^ be the projection of D'^ to {s} G 1^. Clearly it is the filter defined by 

i^sjs)- 

Recall |Sh:835[ 2.2]. 

Definition 4.2. We say Ax° g when some ci exemplifies it which means: 

(a) ci : [«]<'" -^ [a]<^ 
(6) u C c£{u) 

(c) Ui C U2 ^ c£{ui) C c£{u2) 

(d) there is no sequence (q:„ : n < o;) G '^a such that a„ ^ c£{ak : k > n}. 

Definition 4.3. We say x is a filter system (like |Sh:938[ 3.1], add Kpd, Rep^^^j p)(-Dp) 
but no rk 

(a) fi is singular 
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(6) each d G D is (or just we can compute from it) a pair {Y, D) = (Yd, Da) = 
(y[d],L'd) = (l^p,d,£'p,d) such that: 
{a) e{Yd) < fi, on e{-) see Definition ?? 
(/3) Dd is a fiher on Yd 

(c) (a) Kt = Kp^t = K(i, p) is a cardinal < /i 

(/3) ii < ^2 ^ Kp^ii < Kp,i2 

(7) (Vcr < /i)[3i < cf(/x))(cr < kappUp^i 

(S) if d G I])>i then Dd is Kp.i-complete 

(e) /i is strong hniit 

(d) (a) E is a function with domain D such that S(d) C D 

(/3) if d G B and e G i;(d) then Y^ = Yd [natural to add D^ <:= D^, 
this is not demanded but see ??(2)] 

(e) (a) j is a function from D onto cf(/i) 

(;3) let D>i = {d G D : j(d) > i} and D^ = Dj.AlQ'i+i 

(7) eGS(d)^j(e)>j(d) 

(/) for every a < jj, for some i < cf(/i), if d G D>i, then d is (p, < o')-complete 
where 

(g) p is complete when D>i = {{n, D) : k G [Kp^i,/x),_D a Kp.i-completc filter 
on k}. 

Definition 4.4. Let Ax° means that: there is c e^ satisfying (a)-(c) of ?? as: 

(d) if d G © and M G [a]<hrtg(i'[d]) ^hcn |c^(u)| < K(d,p). 
FILL 

Claim 4.5. Assume Ax^, <ii,D a filter on Y and a G ^(a* + 1). 
T/ien ps — — Depth£,(Q:) <s — Depth£,(Q;). 

Proof. Let c£ witness ^a;°^, and assume u G [q!]<^''*s(^) ^ c£{u). Let k = 
sup{|c£(u)|+ : u G [a*]^'^''*^'^^''}. For transparency as ^ Rang(a), assume 
/?* < ps — — Depth^(a), so there is a sequence (^^ : /3 < /3,) witnessing it 
so / G F;3 ^ / < a. 

For each /3 < /3, so ^^3 C Ha, / G ^ := U{^/3 : ^ < /3,}, there is y G Rep^(L') 
which represents / which means: 

(*)/,y («) y^{Y,D,A,h) 

(b) a B e D and B CA then c^{/(t) : t G /3} == c^{/(t) : t G A} 

(c) /i is a function with domain Ay such that: /i(t) = otp(/(t) n c£{f{s) : 
s G ^y}) so < /x 

ffl if /i, /2 e ^13 are represented by y then /i fAy = /a \Ay. 



Now 



|Rep^(i:>)| = \D X ^K,\ 

for y G Rep^(D) let ^y = {/3 < /3»: there is / G J^p represented by y} 

('^y : y G Rcp(D, k) is well defined 
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ffl /3, == Uj'^y : y e Rcp(i:>, k) 

ffl for y G Rcp^(D) and a G "^y let gy,^ is the unique member of Ha such 

that: if / G ^fi is represented by y then gy^^|"Ay = f\Ay and gy.p{t) ~ 

for i G Y\Ay 

ffl (5y,/3 • 1^ £ "^y) is <_D-increasing sequence in Ha. 

D 

Claim 4.6. Assume £>* is a K-complete filter on Y, k > Ki and Ax^ < <^ so 7 
acts as an ordinal and /i = X '^'^'^ '5' = Fil^(Z?*,7), so 9 /ixes f/ie order type of 
ce{{f{s) :s€Y}) and B = {dual(J[/, i:*]) : / G ^Ord}. 
The following cardinals are S-almost equal for a G ^Ord 

(a) 0-Depth]J(a) 
(6) ps - - Dcpth(a) 

(c) ps - TD(a) 

(d) Usup{rk£,(a) + 1 : £» G ©}. 

Proo/. FILL. D 

Theorem 4.7. Let p = (ID),/i, . . .) &e a filter system and {yl alpha) {\t°° ^ < cf(/i))(Ax° ^ ^J. 

ylssMTne further ACK(i,p) /or i < ci{fi). For d G Up let obey?? 

For every a (question: or X?) such that Ax^ ^/ -, ^ there is i < cf(/ip) such 
that: i/ d G ID'>i then the following as Rep^/^j \{Dd)-almost equal 

(a) a 

(6) O-Depth^^(a) 

(c) ps — — Depth j5^ (a) 

{d) ps-TdAo') 

(e) rko^ia). 

Remark 4.8. 1) For (b),(c) their being almost equal we already know, see xxx. 
2) Use rkd or rk^^? Presently, rk^. 

Proof. Case 1 : a < jjl 
Obvious. 

Case 2 : a < /i+ 
Easy. 

Case 3 : a > /i"*" and for d G D and a G ^'"^'q! do we have a < ps — — Dcpth(Q;). 
Easy by the definitions. 

Case 4 : as ab there are d G D and a G ^''^Iq;. 

Choose {g* : e < a) witness a < — Depth^ (a) or more: such that J[g*,Dd] 
is constant; D2 the dual. 

For s G Yd clearly i(s) — min{i < cf(/i): for at,i is as required in the claim}. 
Clearly i(s) < cf (/i) is well defined by the induction hypothesis 

(*) without loss of generality for some io,A ~ {s G Y^ : i(s) = i— )} G -Dd- 

[Why? See Definition ??, clause (*)?] 
We choose ii G (io,cf(/i))) such that 
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(=(=) FILL. 

Now let e e ID)>ii and /3* < — Depth^(a) and let (fp : [3 < /?*) witness this. 
Define {fp^s : /? < /3*,s G Id) with /^ s the function from Y^, into a^ defined by 
f/3At) = 9ff,(t)is). 

let {^i3^s : 13 < |3.^.,s eYd) he defined by 

Now 

(*) C/3,s < as- 
Lastly, let (^^ : /3 < /3*) be defined by 

• C/3 = rkd(C/3) where ^/j = (^/j,s : s G Id). 
As rkd(a — a and (1^/3, s : s G Id) <r>d ^ '^^ have 

(*) C/3 < a (or C/3 < a)- 
Now for each ^ < a let 

(*) w^ = {/3 < /?, : ^^ = a- 
It suffices (check formulation) to prove 

ffl |i.5l<hrtg(Fili^(i5d)xFili^(2?e)). 
Why? For every /?</?, let x^ = (J(e^,, : s G Yd),Dd),xl = {J[{g% ^(,)(s) : t G 

Now 

• if A < /3i < /3* and (C/3i,x;^J = (C&,x;^J then ^1 = C- 

[The delicate point: how much should ii or comp(e) be above d? or too similar to 
pi:938l §2].] 



Let J = J[(e^^,i ■.s£d),Dd],Js = ^[(5/3„2(t)(s) ■ t ^ Da)]- 
First, note that as ^p^ — ^p^, clearly A = {s G Fd : £.Pi_, = ^P2,s} = Y^ mod J. 
Also for every s G A we have Bg := {t eYe : gf^^ ^wO '■— 9fii =(«)(*)} = ^e mod J. 
Is ii large enough? 



Ap^,P2 = {i G Ye : fpAt) < /&(0} = Y^ mod D^ 
for t G Id : A^,,^, = {s e Fd : 5/^,(o(s) < fffe(t)(s)}- 



So 



• A/3j^/32 = Fe mod De 

• ^k,/32 = ^e "^^^ -^d for t G A^i,/32- 

As hrtg(Z?d) < comp(I?e) by the choice of i2 and "e G in'>ii", for some A^, G D^ 
we have 
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• B* = {t e Fe : A*,^ p^ =^4^0 mod J where J = J[ffi,,De] 

Hence 

• for every s £ A*,i G S* we have gff,^(t){s) < 5/^^(f)(s)}. 



D 
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